Convex formulations for optimal selection of controlled variables and measurements using Mixed Integer Quadratic Programming
نویسندگان
چکیده
The appropriate selection of controlled variables is important for operating a process optimally in the presence of disturbances. Self-optimizing control provides a mathematical framework for selecting the controlled variables as combinations of measurements, c = Hy, with the aim to minimize the steady state loss from optimal operation. In this paper, we present (i) a convex formulation to find the optimal combination matrix H for a given measurement set and (ii) a Mixed-Integer Quadratic Programming (MIQP) methodology to select optimal measurement subsets that result in minimal loss. The methods presented in this paper are exact for quadratic problems with linear measurement relations. The MIQP methods can handle additional structural constraints compared to the branch and bound (BAB) methods reported in literature. The MIQP methods are evaluated on a toy test problem, an evaporator example, a binary distillation column example with 41 stages and a Kaibel column with 71 stages. © 2012 Elsevier Ltd. All rights reserved.
منابع مشابه
MIQP formulation for Controlled Variable Selection in Self Optimizing Control
*Department of Chemical Engineering Norwegian Science and Technological University, Trondheim 7032. _____________________________________________________________________ Abstract In order to facilitate the optimal operation in the presence of process disturbances, the optimal selection of controlled variables plays a vital role. In this paper, we present a Mixed Integer Quadratic Programming me...
متن کاملSolving Single Machine Sequencing to Minimize Maximum Lateness Problem Using Mixed Integer Programming
Despite existing various integer programming for sequencing problems, there is not enoughinformation about practical values of the models. This paper considers the problem of minimizing maximumlateness with release dates and presents four different mixed integer programming (MIP) models to solve thisproblem. These models have been formulated for the classical single machine problem, namely sequ...
متن کاملPerspective reformulations of mixed integer nonlinear programs with indicator variables
We study mixed integer nonlinear programs (MINLP)s that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision variables. An indicator variable, when it is “turned off”, forces some of the decision variables to assume fixed values, and, when it is “turned on”, forces them to belong to a convex set. Many practical MINLPs contain integer ...
متن کاملPerspective Relaxation of Minlps with Indicator Variables
We study mixed integer nonlinear programs (MINLP) that are driven by a collection of indicator variables where each indicator variable controls a subset of the decision variables. An indicator variable, when it is “turned off”, forces some of the decision variables to assume a fixed value, and, when it is “turned on”, forces them to belong to a convex set. Most of the integer variables in known...
متن کاملConvex relaxations of non-convex mixed integer quadratically constrained programs: extended formulations
This paper addresses the problem of generating strong convex relaxations of Mixed Integer Quadratically Constrained Programming (MIQCP) problems. MIQCP problems are very difficult because they combine two kinds of non-convexities: integer variables and non-convex quadratic constraints. To produce strong relaxations of MIQCP problems, we use techniques from disjunctive programming and the lift-a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012